import unittest
from typing import List
from solution import Solution

class TestSolution(unittest.TestCase):
    def test_reconstructQueue(self):
        solution = Solution()
        self.assertEqual(solution.reconstructQueue([[7, 0], [4, 4], [7, 1], [5, 0], [6, 1], [5, 2]]),
                         [[5, 0], [7, 0], [5, 2], [6, 1], [4, 4], [7, 1]])
        self.assertEqual(solution.reconstructQueue([[6, 0], [5, 1], [4, 2], [3, 3], [2, 4], [1, 5]]),
                         [[6, 0], [5, 1], [4, 2], [3, 3], [2, 4], [1, 5]])
        self.assertEqual(solution.reconstructQueue([[2, 0], [1, 1], [1, 0]]), [[1, 0], [2, 0], [1, 1]])

if __name__ == '__main__':
    unittest.main(argv=['first-arg-is-ignored'], exit=False)
